1

A linear-time approximation algorithm for the weighted vertex cover problem

Year:
1981
Language:
english
File:
PDF, 257 KB
english, 1981
3

Time/space tradeoffs for polygon mesh rendering

Year:
1996
Language:
english
File:
PDF, 721 KB
english, 1996
11

Using Homogeneous Weights for Approximating the Partial Cover Problem

Year:
2001
Language:
english
File:
PDF, 88 KB
english, 2001
14

On approximation problems related to the independent set and vertex cover problems

Year:
1984
Language:
english
File:
PDF, 549 KB
english, 1984
16

Fault tolerant distributed majority commitment

Year:
1988
Language:
english
File:
PDF, 951 KB
english, 1988
17

Minimum vertex cover in rectangle graphs

Year:
2011
Language:
english
File:
PDF, 202 KB
english, 2011
18

Using fractional primal–dual to schedule split intervals with demands

Year:
2006
Language:
english
File:
PDF, 336 KB
english, 2006
20

Approximating the dense set-cover problem

Year:
2004
Language:
english
File:
PDF, 293 KB
english, 2004
21

Exploiting locality: approximating sorting buffers

Year:
2007
Language:
english
File:
PDF, 155 KB
english, 2007
22

Local ratio with negative weights

Year:
2004
Language:
english
File:
PDF, 211 KB
english, 2004
23

Matching of freeform curves

Year:
1997
Language:
english
File:
PDF, 1.42 MB
english, 1997
25

Variations on ray shooting

Year:
1994
Language:
english
File:
PDF, 725 KB
english, 1994
27

Improved Approximation Algorithm for Convex Recoloring of Trees

Year:
2008
Language:
english
File:
PDF, 460 KB
english, 2008
28

Resource Allocation in Bounded Degree Trees

Year:
2009
Language:
english
File:
PDF, 452 KB
english, 2009
29

One for the Price of Two: a Unified Approach for Approximating Covering Problems

Year:
2000
Language:
english
File:
PDF, 72 KB
english, 2000
38

Complexity of finding k-path-free dominating sets in graphs

Year:
1982
Language:
english
File:
PDF, 478 KB
english, 1982
42

Privacy, additional information and communication

Year:
1993
Language:
english
File:
PDF, 1.32 MB
english, 1993
44

Author reply

Year:
2011
Language:
english
File:
PDF, 83 KB
english, 2011
46

Scheduling Split Intervals

Year:
2006
Language:
english
File:
PDF, 204 KB
english, 2006
47

A note on multicovering with disks

Year:
2013
Language:
english
File:
PDF, 243 KB
english, 2013
48

Multiple Communication in Multihop Radio Networks

Year:
1993
Language:
english
File:
PDF, 1.68 MB
english, 1993